Nuprl Lemma : gcd_exists_n 2,24

b:a:y:. GCD(a;b;y
latex


DefinitionsProp, AB, A, False, x:AB(x), GCD(a;b;y), ij, P  Q, , x:AB(x), t  T, Dec(P), P  Q, P  Q, P & Q, T, P  Q, True, , {i..j}, i  j < k
Lemmasgcd p shift, add com, gcd p sym, quot rem exists, gcd p zero, gcd p wf, true wf, squash wf, decidable int equal, nat wf, nat properties, ge wf, le wf

origin